MINIMAL FREE RESOLUTIONS AND ASYMPTOTIC BEHAVIOR OF 

MULTIGRADED REGULARITY 



HUY TAI HA AND BRENT STRUNK 

Abstract. Let S be a standard N fc -graded polynomial ring over a field k, let J be a 
multigraded homogeneous ideal of S, and let M be a finitely generated Z fe -graded S- 
module. We prove that the resolution regularity, a multigraded variant of Castelnuovo- 
Mumford regularity, of I n M is asymptotically a linear function. This shows that the 
well known Z-graded phenomenon carries to the multigraded situation. 



1. Introduction 

In this paper we investigate the asymptotic behavior of a multigraded variant of Castelnuovo- 
Mumford regularity, the resolution regularity. 

Throughout the paper, N will denote the set of non-negative integers. Let ei, . . . ,e& 
be the standard unit vectors of Z fe and let = (0, ... ,0). Let k be a field and let S 
be a standard N fc -graded polynomial ring over k. That is, So = k and S is generated 
over S by elements of ©f =1 S er For I = 1, . . . , k, suppose S ei is generated as a vector 
space over So by {3^,1, . . . , xi t N { }- For simplicity, we shall use x; to represent the elements 
{xi t \, . . . , xi^} and (xj) to denote the 5-ideal generated by • • • , xi,^}- 

Definition 1.1. Let M = © neZ k M n be a finitely generated Z fc -graded S'-module. Let 

F : -> F p -> > Fx -»• F -»• M -»• 

be a minimal Z fc -graded free resolution of M over S, where Fi = © ■ S(—cfj, . . . , — c|^) 
for % = 1, . . . ,p. For each 1 < / < k, set q = maxy{c^} for % = 0, . . . ,p and let 

res-reg;(M) = max{q — i). 

i 

The multigraded resolution regularity of M is defined to be the vector 

res-reg(M) = (res-reg 1 (M), . . . , res-reg fc (M)) e 

Example 1.2. Let 5 1 = Q[xo, X\, yo, yi), where degXj = ei 6 Z 2 and degyj = e 2 G Z 2 
for all < i,j < 1. Then S 1 is a standard N 2 -graded polynomial ring over Q. Consider 
the ideal I = (xQ,Xoyi,xiyo,yo) as a Z 2 -graded S'-module. Using any computational 
algebra package (such as, CoCoA [5] or Macaulay2 [15]), we obtain the following minimal 
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Z 2 -graded free resolution of I over S: 



£(-3, -3) -> -> 5(-3,-l) -> S(-l,-l) 2 ->I->0. 
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Thus, 


res-reg(J) = 



By definition, res-reg 1 (I) = 2 and res-reg 2 (J) = 2. Thus, res-reg(J) = (2,2) e Z . 

Remark 1.3. For a vector n e Z fc we shall use n\ to denote its Z-th coordinate. It can 
be seen that Torf (M, k) = Hi(¥ ® k). Thus, the resolution regularity of M can also be 
calculated as follows. For each 1 < I < k, 

res-reg; (M) = max{n* | 3n e Z k ,i > so that Torf (M, k) n+ie; ^ 0}. 

We shall often make use of this observation. 

The resolution regularity is a multigraded variant of the well known Castelnuovo- 
Mumford regularity, developed via the theory of Hilbert functions and minimal free reso- 
lutions by Aramova, Crona and DeNegre [1] (for Z 2 -gradings) , and Sidman and Van Tuyl 
[2Tj (for Z fc -gradings in general). This complements the notion of multigraded regular- 
ity, another variant of Castelnuovo-Mumford regularity, studied by Hoffman and Wang 
[T3] (for Z 2 -graded), and Maclagan and Smith [TB| (for G-graded, where G is an Abelian 
group). Roughly speaking, the resolution regularity of M captures the maximal coordi- 
nates of minimal generating multidegrees of syzygy modules of M. In particular, it pro- 
vides a crude bound for the generating degrees of M. Thus, resolution regularity can be 
viewed as a refinement of Castelnuovo-Mumford regularity. Resolution regularity, further- 
more, shares important similarities with the original definition of Castelnuovo-Mumford 
regularity (cf. [12]). 

Many authors [II HH H21 UHl [THl HZl [TH1 [2U 122] in recent years have tried to extend 
our knowledge of Castelnuovo-Mumford regularity to the multigraded situation. On the 
other hand, there has been a surge of interest in the asymptotic behavior of Castelnuovo- 
Mumford regularity of powers of an ideal in an N-graded algebra (cf. [21 SI El EJ, [TJ, [TQl 
HH [231 [27] ). It is known that if S is a standard N-graded algebra (over a Noetherian 
ring A) , I is a homogeneous ideal in S and M is a finitely generated Z-graded S'-module, 
then reg(/ n M) is asymptotically a linear function in n with slope < d(I), where d(I) is 
the maximal generating degree of /. The aim of this paper is to show that the Z-graded 
phenomenon carries to the multigraded setting. 

Suppose M is a Z fc -graded S'-module, minimally generated in degrees di(M), . . . , d v (M), 
where dj(M) = (c^ i, . . . , dj^). Then, for each 1 < / < k, we define 

d [l \M) = max{d i;Z | i = 1, . . . ,v} 

to be the maximal Z-th coordinate among the minimal generating degrees of M. Our first 
main result is stated as follows. 
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Theorem 1.4 (Theorem 14.11) . Let S be a standard N fc -graded polynomial ring over a field 
k and let M be a finitely generated 1} -graded S -module. Let I be a multigraded homoge- 
neous ideal in S minimally generated in degrees di (/),... , d v (I). Then, res-reg(/ n M) is 
asymptotically a linear function with slope vector at most (d^(I), . . . , d^(I)^ componen- 
twise. 

The slope vector of res-reg(/ n M), in fact, can be described explicitly via the theory 
of reductions. 

Definition 1.5. We say that a multigraded homogeneous ideal J C / is an M-reduction 
of I if I n M = JI n ~ x M for all n > 0. For each I — 1, ... ,k, we define 

PaK-0 = niin{d^(J) | J is an M — reduction of /} 

(here, #'(J) is defined similarly to #'(/)), and 

beg w (M) = min{^ | 3n G Z fc such that M n ^ 0}. 

Theorem 1.6 (Theorem 14.51) . Let S be a standard N k -graded polynomial ring over a 
field k and let M be a finitely generated it-graded S-module. Let I be a multigraded 
homogeneous ideal in S. Then, there exists a vector b > (beg^(M), . . . ,beg^ fc '(M)) such 
that for n ^> 0, 

res-reg(rM) = n( P 2(I), . . .,/$(!)) + b. 

It is well known that in the Z-graded case, Castelnuovo-Mumford regularity can be 
defined either via the shifts of a minimal free resolution or by local cohomology modules 
with respect to the homogeneous irrelevant ideal (cf. [H]). In the multigraded situation (i.e. 
when k > 2), the two approaches, using minimal free resolutions and local cohomology 
with respect to the irrelevant ideal, to define variants of regularity do not agree and thus 
give different invariants (see [12] for a discussion on the relationship between these two 
multigraded variants of regularity). The incomparability between these approaches makes 
it difficult to generalize Z-graded results to the multigraded setting. Another conceptual 
difficulty is the simple fact that Z fc is not a totally ordered set. Thus, it is not easy to 
capture maximal coordinates of shifts in the minimal free resolution by a single vector. 

Our method in this paper is inspired by a recent work of Trung and Wang [27J, where 
the authors study Castelnuovo-Mumford regularity via filter-regular sequences (which 
originated from [ 1 9j ) . To start, we first define a multigraded variant of the notion of 
filter-regular sequences. We then need to establish the correspondence between resolu- 
tion regularity and filter-regular sequences, which is no longer apparent after passing to 
the multigraded situation. To achieve this, we develop previous work of Romer [18] and 
Trung [26] to fuller generality to link resolution regularity, filter-regular sequences and lo- 
cal cohomology with respect to different graded ideals, via the theory of Koszul homology. 
Our main theorems are obtained by generalizing to the multigraded setting techniques of 
[27] in investigating filter-regular sequences. Furthermore, as a byproduct of our work, 
it seems possible to define multigraded regularity for Z fc -graded modules over a standard 
N fc -graded algebra over an arbitrary Noetherian ring A (not necessarily a field), even 
though, in this finite minimal free resolution as in Definition 11.11 may not exist. 

This addresses a question Bernd Ulrich has asked us. 
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Our paper is structured as follows. In Section [2j we define a multigraded variant of the 
notion of filter-regular sequences (Definition [23]), and generalize properties of filter-regular 
sequences from the Z-graded case to the multigraded situation (Lemmas 12.61 and 12.71) . In 
Section [3j we establish the correspondence between resolution regularity, filter-regular 
sequences and local cohomology with respect to different graded ideals (Theorem 13.51) . 
Theorem 13 . 51 lays the groundwork for the rest of the paper. In Section HI we prove our main 
theorems (Theorems 14.11 and 14. 5[) . In the Appendix, making use of our work in Section [3l 
we propose an alternative definition for a multigraded variant of Castelnuovo-Mumford 
regularity when there might not exist finite minimal free resolutions (Definition 15. ip . 

Now, we shall fix some notations and terminology. If / G M is a homogeneous element 
of multidegree d = (di, . . . , <4), then we define 

degj(/) = ^ 

to be the Z-th coordinate of the multidegree of /. Since coordinates of multidegrees 
will be discussed frequently in the paper, we point out that the operator »M indicates 
that the maximal Z-th coordinate of involved multidegrees is being considered. For m = 
(mi, . . . , mfc) G Z fc and n G Z, by writing (m, n) we refer to (mi, . . . , m^, n) G Z fc+1 . 

Acknowledgment: This project started when hurricane Katrina was about to hit New 
Orleans, where the two authors were at the time. The collaboration was then made 
possible with the help of many people from various places. We would like to thank the 
University of Missouri-Columbia and the University of Arkansas for their hospitalities. 
Especially, we would also like to express our thanks to Ian Aberbach, Jean Chan, Dale 
Cutkosky, Mark Johnson, Hema Srinivasan and Bernd Ulrich. We thank an anonymous 
referee for a careful reading of the paper. 

2. Filter-regular sequences 

In this section, we extend the notion of filter-regular sequences to the multigraded 
situation. More precisely, we define M-filter-regular sequences with respect to a given 
coordinate. 

The first step in our proof of Theorem 11.41 is to express res-reg i (/ n M) in terms of 
invariants associated to M-filter-regular sequences with respect to the Z-th coordinate. To 
achieve this we show that, by a flat base extension, x; can be taken to be an M-filter- 
regular sequence with respect to the Z-th coordinate for all 1 < I < k. 

Definition 2.1. Let M = © ngZ fc M n be a finitely generated Z fc -graded S'-module. For 
each 1 < Z < k, define 

endi(M) = max{n ? | 3n G Z k : M n ^ 0}. 

Remark 2.2. In general, end;(M) may be infinite, and end;(M) = — oo if and only if 
M = 0. 

Example 2.3. Consider S = k[ y , clS £L standard N 3 -graded polynomial ring, where 
deg(x) = (1,0,0), deg(y) = (0,1,0), and deg(z) = (0,0,1). Let M = S/I where I = 
(x 2 y,xy 2 ,xyz,y 3 ,y 2 z,yz 2 ). Then endi(M) = oo, end 2 (M) = 2 and end 3 (M) = oo. 
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Definition 2.4. Fix an integer 1 < I < k. A sequence f = (fx, ■ ■ ■ , f s ) of multigraded 
homogeneous elements in S is said to be an M -filter-regular sequence with respect to the 
l-th coordinate if 

(i) (ft,...,f s )M^M. 
(ii) For every 1 < i < s, we have 

When f = (fx, . . . , f s ) is an M-filter-regular sequence with respect to the l-th coordi- 
nate, we define 

f i f(fi,---,fi-i)M : M fi\\ 

Example 2.5. Consider S 1 = k[x,y,z] and M = S/(x 2 y,xy 2 ,xyz,y 3 ,y 2 z,yz 2 ) as in Ex- 
ample [2]3j Then yM ^ M and end2(0 \m y) — 2. Thus, ?/ is M-filter-regular with respect 
to the second coordinate. Notice also that y is not M-filter-regular with respect to the 
first or third coordinate, while (x, z) is an M-filter-regular sequence with respect to the 
first, second, and third coordinates. 

The following lemma gives a characterization for M-filter-regular sequences with respect 
to the Z-th coordinate via primes avoidance (see also [261 Lemma 2.1]). 

Lemma 2.6. A sequence f = (fx, . . . , f s ) of elements in S is an M-filter-regular sequence 
with respect to the l-th coordinate if and only if for each i — 1, . . . , s, fi P for any 
associated prime P J>_ (x z ) of Mj (fx, ■ ■ ■ , fi-x)M. 

Proof. By replacing M with M/(fx, . . . , fi-x)M, it suffices to prove the statement for 
i = 1. For simplicity, we shall write / for fx- 

Observe that end;(0 \m f) < oo if and only if there exists an integer m such that 
(x;) m (0 -m f) — 0. In particular, this means that 

oo 

0:m/c|J[0 : m (*)'] = <)(M). 
i=i 

Let N = M/H9JM). Observe further that Ass(M) is the disjoint union of Ass(H?JM)) 
and Ass(iV) (cl [3, Exercise 2.1.12]). 

Consider an arbitrary Q e Ass(M) and assume that Q = arnis(h) for some h G M. 
Then, Q D (x/) if and only if h(x.iY = for some j > 1 (since Q is prime), that is, 
h G H^(M). This implies that Q G Ass(if° X; - ) (M)). Thus, the set of associated primes of 
M which do not contain (x^) is Ass(iV). Hence, it remains to show that 'm f Q -^(°x,)(^0 
if and only if / G" P for any P G Ass(iV). Indeed, : M f C H?JM) if and only if 
:n f = in N, that is, / is a non-zerodivisor on N, and this is the case if and only if / 
does not belong to any associated prime of N. The lemma is proved. □ 



The next result allows us to assume that x; is M-filter-regular with respect to the Z-th 
coordinate after a flat extension (see also [2T|. Lemma 1.2]). 
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Lemma 2.7. For i = 1, . . . , Ni, let Z{ = J2j=i u ij x i,j> where U = (Mij)i<j,j<Ar, is a square 
matrix of indeterminates. Let k' = k(Z7), S' = S £g>k k' and M' = M ®k k'. Then, 

(1) The sequence z = (z\, . . . , z^ t ) is an M' - filter-regular sequence with respect to the 
l-th coordinate. Notice that (z\, . . . , z^) = (xj)S'. 

(2) res-reg(M) = res-reg(M') where res-reg(M') is calculated over S' . 

Proof. To prove (1) we first observe that since the elements z%, . . . , z^ l are given by inde- 
pendent sets of indeterminates, by induction it suffices to show that z\ is M'-filter-regular 
with respect to the Z-th coordinate. By Lemma I2.6[ we need to show that z\ G" P for 
any associated prime P 2 ( x z)*S" °f M'. Indeed, if P 2 is an associated prime of 

M', then since S — ► S' is a flat extension, we must have P = pS' for some associated 
prime p 2 °f M. However, since (x^S 1 = (x^i, . . . , xi t N t )S % p, we must have 

zi = u 1A x iA H h Ui >Nl xi >Nl G" pS' = P. 

Now, let F be a minimal Z fc -graded free resolution of M over S. To prove (2), we observe 
that since S — > S' is a flat extension, F ®s 5" is a minimal Z fe -graded free resolution of 
M' over 5". Thus, by definition, res-reg(M) = res-reg(M'). □ 



3. KOSZUL HOMOLOGY AND a- INVARIANT 

The goal of this section is to relate the resolution regularity to invariants associated to 
filter-regular sequences. Our techniques are based upon investigating Koszul complexes 
and local cohomology modules with respect to different irrelevant ideals (given by different 
sets of variables). 

For u = (u±, . . . , Uk) G Z> such that u% < Ni for all I = 1, . . . , k, we shall denote by 
K(u) the Koszul complex with respect to (xi 5 i, • • • , x\ iUl , . . . , x/^i, • • • , £fc,u fc 

). Let Hi(u;M) 

denote the homology group Fj(K(u)®sM). When u = (Ni, . . . , iV s _i, r, 0, . . . , 0), for sim- 
plicity, we shall write K^(r) and H^ s \r; M) to denote K(u) and Hi(u; M), respectively. 

Lemma 3.1. For each s and < r < N s — 1, let 

H^ s \r;M) = [0 ■.M/(-xi,...,x s -i,x s> i,x s , 2 ,...,x s ,r)M x s>r+1 ]. 
Then we have the following exact sequence 

> H\ s \r- M)(-e s ) * S A +1 Hf s} {r; M) -> #/ s} (r + 1; M) — > i?£>(r; M)(-e s ) -> 

► Ff s} (r; M)(-e s ) H\ s} {r] M) -> F x W (r + 1; M) — > iJ {s} (r; M)(-e s ) -» 0. 

Proof. Consider the following exact sequence of Koszul complexes 
(3.1) -> K {s} (r)(-e s ) K {s} (r) -> K {s} (r + 1) -»■ 0. 

The conclusion is obtained by taking the long exact sequence of homology groups associ- 
ated to (13.11) ; notice that the last term Hq S ^(t\ M)(— e s ) is given by the kernel of the map 
H { s} (r;M)(-e s ) Xs ^ Ht } (r;M). □ 



The following theorem allows us to relate resolution regularity to invariants associated 
to filter-regular sequences. 
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Theorem 3.2. Let S be a standard N k -graded polynomial ring over a field k and let M be 
a finitely generated Z k -graded S-module. Suppose that is an M -filter-regular sequence 
with respect to the l-th coordinate. Then, 

res-reg; 

Proof. Without loss of generality, we shall prove the statement for I = 1. 

For each 1 < s < k and < r < N s , let Q s ^ r — Ni + ■ ■ ■ + N s ^i + r and define 

v [s] (r) = max{ni | 3n G Z k : tf/ s} (r; M) n+iei ^ for some 1 < % < Q s , r } 

(we make the convention that t>M(0) = — oo). Observe that TorQ (M, k)d ^ if and only 
if d is a generating degree of M. Thus, 

d [l] (M) = max{ni | 3n G Z k : Tor^(M,k) n ^ 0}. 

Now, since MS k ^(N k ) gives a minimal Z fc -graded free resolution of k over S, we have 
H} k} (N k ; M) = Torf (M, k) for all i > 1. Hence, 

res-regi 

It remains to show that 

max{v [k] (N k ),d [1] (M)} = max{afj(xi), d [l] (M)}. 
To this end, we proceed in the following steps. 
(i) For any 1 < r < N±, 

' (xi, ij ■ ■ . ,Xi,i_i)M : M 
(ici,!, . . .,x lti -i)M 

(ii) For any s > 2 and any < r < N 8 , 

max{v ls] {r),d [1] {M)} = max{afj(x 1 ), d [1] {M)}. 

. . .,Xi,i-i)M : M x x . 
(Xi,!, . . . ,x M _i)M 

i = 1, . . . , N x . Then aJJ(xi) = max{si, ...,s Nl }. 

We shall prove (i) by induction on r. By Lemma [3.11 we have 

- if< 1} (l; M) - # {1} (0; M)(-ei) - 0. 

Thus, 

= max-fa | 3n G Z fc : M) n+ei ^ 0} 

= max{m | 3n G Z k : # {1} (0; M) n ^ 0} 

= endi(0 : M x 1A ) = si. 

This proves the statement for r = 1. 

Suppose that r > 1. By Lemma [3. 1[ we have 

► H\ 1] (r- M) -> # {1} (r - 1; M)(-e x ) -> 0. 

This implies that t> W(r) > s r . Observe that if v^(r — 1) = — oo then v^{r) > i>M(r — 1), 
which implies that uW(r) > max{vW(r — 1), s r }. Assume that t>W(r — 1) > — oo. That is, 



d u r = max < endi ; >. 



For simplicity of notation, we shall denote endi f ^' ' ^ — — Xl ' l \ by Sj for 

V (xi 1 x-i i_i )M / 
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there exist an integer i and n6Z fc with n\ = i>W(r — 1) such that H^(r — 1; M) n+iei ^ 
and H^(r — 1; M) n+ (j + i) ei = 0. By Lemma \3A\ we have 

• • • - tf£J(r; M) n+(i+1)ei - tf/ 1} (r - 1; M) n+i6l - 0. 

This implies that H^\(r; M) n+ ^ i+1 ^ ei ^ 0. Thus, v^(r) > v^(r — 1), and therefore, we 
also have t?M(r) > max{t> W(r — 1), s r }. 

We will prove the other direction, that is, i>M(r) < max{t>W(r — l),s r }. Consider an 
arbitrary n = (n\, . . . , n^) G Z fc with ni > maxju'^r — 1), s r }. For i > 2, by Lemma [37T1 
we have 

• • • - H?\r - 1; M) n+iei - tf< 1} (r; M) n+ , ei - #£>(r - 1; M) n+(t _ 1)ei 

Since m > v®{r - 1), we have #£>(r - 1; M) n+(i _ 1)ei = #/ 1} (r - l;M) n+iei = 0. This 
implies that H^\r; M) n+iei = 0. For i = 1, by Lemma [3.1 [ we have 

(3.2) > H[ 1} {r - 1; M) n+ei -> flffy; M) n+ei -> # {1} (r - 1; M) n -> 0. 

Since ni > t;M(r — 1), we have H\^{r — 1; M) n+ei = 0. Since ni > s r , we have /Zq (r ~~ 
l;M) n = 0. Thus, (Q implies that i/fV; M) n+ei = 0. Hence, n x > «W(r). This is 
true for any ni > max{i;M(r — 1), s r }, so we must have v^(r) < max{t> W(r — 1), s r }. 
We have shown that v W(r) = max{t> M(r — 1), s r }. By induction, 

i>W(r — 1) = max{si, . . . , s r _i}. 

Thus, fW(r) = max{si, . . . , s r } and (i) is proved. 

We shall prove (ii) by using double induction on s and on r. By part (i), we have 
1>[ 2 I(0) = v^(Ni) = max{si, . . . , s^} = a^(xi). Therefore, the statement is true for s = 2 
and r = 0. Assume that either s > 2 or r > 0. It can be seen that u^(0) = t> ' s_1 '(Ar s _ 1 ). 
Thus, we can assume that r > (and s > 2). 

Let iV = M/ (xi, . . . , x s _i, x Sj 2, . . . , x s ^-\)M. Observe first that iV m ^ for some 
m if and only if m\ equals the first coordinate of a generating degree of M (i.e., m\ = 
di t i(M) for some i). This implies that 

(3.3) endi(0 : N x s>r ) < end^N) = d [1] (M). 

Consider an arbitrary n = (m, . . . , n&) G Z fc with n\ > max{f^(r — l),c?W(M)}. By 
Lemma [3. 1\ we have 

(3.4) Hj s} (r - 1; M) n+l6l -> #/ s} (r; M) n+iei -> iz£>(r - 1; M) n+iei _ es 

(3.5) #<'>(r - 1; M) n+ei - #<'>(r; M) n+ei - # {s} (r - 1; M) n+ei _ Gs - 0. 
Since m > max{v [s] (r - 1), rfW(M)}, it follows from Q and ([33]) that 

Since > «M(r - 1), we have h} s] (r - 1; M) n+iei = #£>(r - 1; M) n+Jei _ es = 0. Thus, 
(JS3D implies that H} s} (r; M) n+iei = for all % > 2. Hence, 

(3.6) v [s] (r) < max{v [s] (r- l),d [1] (M)}. 
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Observe now that if «W(r - 1) < rf [1] (M) then flM} implies that 

max{t) [s] (r ) , d [1] (M) } = d [1] (M) = max{v ls] (r - 1) , (M) } . 

On the other hand, if v^(r — 1) > c?W(M) then there exist an integer i > 1 and n G Z fc 
with m = v w (r-l) such that if| s} (r-l; M) n+iei ^ 0. In this case, if #/ s} (r; M) m+iei = 
for any m G Z fc with mi > t>W(r — 1), then by Lemma [3. II we have 

- H} s \r - 1; M) m+iei _ es ^ H} s \r - 1; M) m+iei - 0. 

m\=ri\ ni\=ri\ 

This implies that 

ij/ s} (r-l;M) m+jei =x fl , r ( tf/ s} (r-l;M) m+iei ), 

m\=ri\ mi=ni 

which is a contradiction by Nakayama's lemma. Therefore, there exists, in this case, 
m = (m 01 , . . . ,m fc) G 1^ with m i = t)' s '(r — 1) such that H\ s> \r\ M) mo+iei ^ 0. That 
is, t>M(r) > tiW(r — 1) > c?W(M). We, hence, have max{v^(r),d^(M)} = max{t>M(r — 
1), <iM(M)}. The conclusion now follows by induction. □ 

Example 3.3. Consider 5* = k[x, y, z) and M = S/(x 2 y,xy 2 ,xyz,y 3 ,y 2 z,yz 2 ) as in Ex- 
ample [273J Notice that dimM = 2. It can be seen that a^j((x,z}) = 1, a^j((x,z}) = 2, 

and a [ $((x,z)) = 1 while rfW(M) = d [2] (M) = c/^M) = 0. Theorem O implies that 
res-reg(M) = (1,2, 1). 

The following lemma (see [26, Lemma 2.3]) exhibits the behavior of modding out by a 
filter-regular element with respect a given coordinate. 

Lemma 3.4. Let g G S ei be an M -filter-regular element with respect to the l-th coordinate 
and let (xj) be the image of the ideal (x,) in S/gS . Then for all % > 0, 

end, + 1 < end, (H^M/gM)) 

< maxjend, (^(M)) , end, (^(M)) + l}. 

Proof. It follows from the proof of Lemma [2761 that (0 \m g) Q U^LofO - M ( x 0™]- That is, 
(0 :m g) is annihilated by some power of (x,). This implies that 

(3.7) ff( Xl) (0: A /9) = 0Vi>l. 
Consider the exact sequence 

-> (0 : M #) -> M -> M/(0 : M <?) -> 0. 

(IBTTj) implies that HfJM) = H^M/iQ : M g)) for all z > 1. Now, consider the long 
exact sequence of cohomology groups associated to the exact sequence 

-> M/(0 : M ^)(-e/) ^ M -> M/c/M -> 

we get 

(3.8) ^ Xi) (M) n - Hl d (M/gM) n -> ^(M) n _ ei ff£J(M) n 
for any z > and n G Z fc . 
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By the definition of the function end/, there exists m G Z fc with mi = end/ (iZ| x ^(M)J +1 
ich that Fj+j(M) m = and H^{M) m _ ei ^ 0. <g£E$ then implies that H^(M/gM) m ^ 



0. Thus, 

end/ (Hl^M/gM)) > end/ (^(M)) + 1. 
On the other hand, for any n G Z fc such that 

m > max {end/ (iZ^M)) , end/ (iZg^M)) + l}, 

we have iZ| X;) (M) n = i2jJj(Af) n _ ei = 0. (j33J) now implies that 

end/ (if^ (M/</M)) < max { end/ (^ X;) (M)) , end/ (M)) + 1 } . 

The lemma is proved. □ 

The next theorem lays the groundwork for the rest of the paper, allowing us to prove 
our main theorems in Section |H 

Theorem 3.5. Let S be a standard N k -graded polynomial ring over a field k and let M be 
a finitely generated Z k -graded S -module. Suppose that x/ is an M -filter-regular sequence 
with respect to the l-th coordinate. Then, 

(1) a£(x/) = max | end/ (^ Xj) (M)) + i | < z < ^ - l|. 
2 a^(xj) = max <^ end/ — ^- ' — < i < iV, - H. 

(3) res-reg/(M) = max <^ end/ — < i < N t >. 

1 v (2^,1, • • • , ' > 

Proof. We prove (1) using induction on iVj. Since xi i is an M-filter- regular element with 
respect to the l-th coordinate, as in the proof of Lemma 12.61 we have (0 \m Q 
IT =0 [0 -m (x/)"] = H^M). Thus, oSKO < end/ (# ( ° Xj) (M)). On the other hand, 
there exists n G Z fe with n\ = end/ (H? JM)) such that i?P \(M) n ^ 0. Furthermore, 
X/,i/J ( Xi) (M) n C J ff ( ° Xj) (M) n+ei = 0, which implies that # ( ° Xj) (M) n C (0 : M x hl ) a . There- 
fore, a^(x/ 5 i) > end/ (if° x ^(M)). Hence, o^(x/ ! i) = end/ (-£/~ (x;) (M)) and the statement 
is true for Ni = 1. 

Assume that jVj > 1. Let x{ denote the sequence of images of x/^, • • • , a^jVj in S/xi t iS 
and let iV = M/x/^M. Then x{ gives an iV-filter-regular sequence with respect to the 
Z-th coordinate. By induction and using Lemma [3.41 we have 

max{end/ (iZ| X;) (M)) + % \ i = 1, . . . , N t - 1} 

< max{end/ (^(JV)) + z - 1 | z = 1, . . . , N t - 1} - aJ5(x{) 

< max{end/ (H{^(M)) + j \ j = 0, . . . , N t - 1}. 

This, together with the fact that afj-(x/) = max{aj^(xi t i), a^J(x;)}, implies that 
aS(x/) = max { end/ (^ X;) (M)) + i | i = 0, . . . , JV, - l}. 

(1) is proved. 
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To prove (2), we first successively apply Lemma [3.41 to get 

end, (#; X;) (M)) + i < end, (H^ i)St (M/ (x^, . . . .ar^M)) 

< max { end, (H^M)) + j \ j = 0, . . . , i} 
for any i > 0, where 5^ = S/ . . . , a^-i)*?. It follows that for any t < Ni, 
(3.9) max { end, (#f Xi) (M)) + i) = max { end, (H^ )Si (M/(x lA , x^M))}. 

Fix % and consider an arbitrary m G Z fc such that 

m l = end, (H^ S .(M/ (x itl , . . .,ar w _i)M)). 
Then, (x z )i? ( ° Xi)5i (M/(a; Z)1 , . . .,x lti ^)M) m C Hf Xi)s .(M/(x hU . . . , x M _i)M) m+e! = 0. More- 
over, ^ X!)Si (M/K 1) ... ) x M _ 1 )M) = U^o ( (g ''^"' ,gt '^ )M ^ W )- Thus ' we have 

(x,,i, . . . ,x M _i)M : M (x,) 



(x,,i, . . . ,x M _i)M 

A(i 1 )s i (%i,i.- ) ii I i-i)% c ^ 



(x,,i, . . . ,x M _i)M 
Cif ( Xi)5i (M/(x,, 1 ,...,x M _ 1 )M). 

This implies that 

(3.10) end, ( ^••• ,XM " l)M ^ (X ' ) ) = 

(2) now follows from part (1), Q£2} and (l3TT0|) . 

In view of Theorem 13.21 and part (2), to prove (3) we only need to show that 

end,(M/(x,)M) = d®(M). 

This is indeed true since © n , =0 [-W/(xj)M]( ni ,..., nfc ) 7^ if and only if a equals to the Z-th 
coordinate of a generating degree of M (i.e. a = dij(M) for some i). (3) is proved. □ 

4. Asymptotic behavior of resolution regularity 

In this section, we prove our main theorems. Having Theorem 13.51 our arguments now 
are direct generalization to the Z fc -graded situation of techniques used in [27] . 
Our first main result establishes the asymptotic linearity of res-reg(/™M). 

Theorem 4.1. Let S be a standard N k -graded polynomial ring over a field k and let M be 
a finitely generated Z fc -graded S -module. Let I be a multigraded homogeneous ideal in S 
minimally generated in degrees di(J), . . . , d v (I). Then, res-reg(/ n M) is asymptotically 
a linear function with slope vector at most (c?W(J), . . . ,0^(7)) componentwise. 

Proof. Observe first that if for each 1 < I < k, res-reg z (/ n M) is asymptotically a linear 
function a,n + 6,, then res-reg(/ n M) is asymptotically the linear function (a\, . . . , ak)n + 
(&!,..., b k ). Thus, it suffices to show that for each 1 < I < k, res-reg^(M) is asymptotically 
indeed a linear function with slope at most d™(I). 

Assume that {F±, . . . , F v } is a minimal set of generators for I, where deg Fi = dj(J). Let 
A4 = ® n>0 I n M be the Rees module of M with respect to /. Then A4 is a finitely gener- 
ated Z fc+1 -graded module over the Rees algebra of 1,71 = ® n>0 I n t n . Observe further that 



12 



HUY TAI HA AND BRENT STRUNK 



there is a natural surjection of Z fc+1 -graded algebras R = k[X 1; . . . , X fc , Y\, . . . , Y v ] — > TZ 
given by Xj i— > Xj and Y s \— > F s t, where degX it j = (e i; 0) G Z fc+1 and deg Y, = (d g (J), 1) G 
Z fc+1 for all 1 < i < k, 1 < j < jV< and 1 < s < v. 

Under this surjection, Ai can be viewed as a finitely generated Z fc+1 -graded .R-module. 
Moreover, Ai n = I n M. The conclusion now follows from Theorem 14.21 below. □ 

Let Xj represent the set of indeterminates {X^i, . . . , ^Q,jVj} f° r i — 1, Let 
di,...,d TO G Z fc , where dj = (d% t i, . . . , d^), be non-negative vectors (i.e. d it j > for 
all % and j). For each 1 < I < k, let 

d [l] = max{d M | 1 < i < w} > 0. 

Theorem 4.2. Let R = k[Xj, . . . , X&, Y" l5 . . . , 6e an N k+1 -graded polynomial ring 
where degXij = (e*, 0) G Z fc+1 /or a// z = l,...,k and j = l,...,Ni, and degY, = 
(d s , 1) G Z fc+1 /or a// s = 1, . . . , w. Let M. = © keZ fc+i M.^ be a finitely generated Z k+1 - 
graded R-module. For each n G Z, let 

M n = A4( m ,„). 

Then for each 1 < I < k, res-reg ; (.A/l n ) is asymptotically a linear function with slope at 
most c?M . 

Proof. Considering the flat base extension k — ► k' = k([/) where C/ = (wij)i<ij<jvi is 
a square matrix of indeterminates. By Lemma 12.71 and a change of variables, we may 
assume that x; is an .M n -filter- regular sequence with respect to the /-th coordinate for 
any n G Z. By Theorem I3.5[ we have 

(4.1) res-reg ; (Al n ) = max \ end/ — '— ! — — < t < NA. 

^ V [x hl ,...,xi ti )M n J j 

It is easy to see that 

(x/,i, . . .,xi ti )Mn -M n ( x li x i,U ■ ■ -,xl,i)M : M (x/) 



. . . ,x hi )M n L (xi,i, . . . ,xi,i)A1 

Moreover, we can consider - —, — ^— — -Vr~r ~ as a Z fc -graded module over the poly- 
pi, ... ,2^) .M 

nomial ring k[X 1; . . . , X/, . . . , X&, Y"i, . . . , Y w ], where X; indicates that X; is removed. It 
remains to show that end; ^ 1 ' U ' ' 



. is asymptotically a linear func- 

(a^i, . . . ,Xtf)M 

tion with slope < for each z = 0, . . . , Ni. Indeed, this follows from a more general 
statement of our next result, Theorem 14.31 □ 

Theorem 4.3. Let < t < k and let 1 < h < ■ ■ ■ < l t < k. Let 

R = k[X (l , . . . , X| t , Yi,..., Y w \ 

be a N k+l -graded polynomial ring where degX[.j = (e^., 0) G Z fc+1 for all i = 1, . . . ,t and 
j = 1, . . . ,N h , and degY s = (d s , 1) G Z fc+1 for all s = 1, . . . , w. Let M = keZfc +i M k 
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be a finitely generated Z fc+1 -graded R-module. For each n G Z, let 

M n = -M(m,n)- 

Then for each 1 < I < k, endi(A4 n ) is asymptotically a linear function with slope at most 
d®. 

Proof. We use induction on w. Suppose w — 0. Let /i = c?[ fe+1 ](A^) be the maximum of the 
(k + l)-st coordinate of minimal generating degrees of A4. Then, it is easy to see that for 
n ^> 0, specifically for n > h, we must have A4 n = 0. Thus, end;(Al„) is asymptotically 
the zero function. 

Assume now that w > 1. Consider the exact sequence of Z fc+1 -graded S'-modules 

— ► [0 \M Yw)(m,n) — > M.(m,n) ~% M( m +d w ,n+l) ~ > [M /Y w M]( m +d u ,,n+l) ~> 0. 

Since \m Y w an d M./Y W M. can be viewed as Z fc+1 -graded modules over the ring 
k[X h , X Zt , Yi, . . . , Y w -i], by induction end z ([0 : M Y w \ n ) and endi([M/Y w M] n ) are 
asymptotically linear functions with slopes at most d^. As a consequence, we have 

(4.2) end z ([0 : M Y w ] n ) + d [l] > end,([0 : M Y w ] n+1 ), and 

(4.3) endi([M/Y w M) n ) + d [l] > end^M/Y^n+t) 
for all n ^> 0. 

It is clear that end;(A / i n ) > end;([0 \m Y w ] n ) for all n > 0. If end;(A1„) = end;([0 
l^,] n ) for ii>0 then the statement follows by induction. It remains to consider the case 
that there exists an infinite sequence of integers n for which endz(A4 n ) > end;([0 \m Y w } n ). 

Let m be such an integer. Making use of the inequalities (14.21) and (14. 3p . we obtain 

endi{M m +i) = maxjend^AC) + d [l \ endi([M/Y w M] m +i)} 

(since we can take m to be bigger than the last coordinate of all generators in a minimal 
system of generators for M). By taking m large enough, we further have 

end,(Al m ) + S > endidM/YuMU) + d^ > end l (\M/Y w M] m+l ). 

Thus, end,(Al m +i) = endi(M m ) + d [l] > end,([0 : M Y w ] m ) + d® > end,([0 : M Y w ] m+1 ). 

We have shown that for m ^> 0, if end;(A^ m ) > end;([0 :_m Y w ] m ) then end/(A^ m+ i) > 
end;([0 :m Y w ] m+ i). By repeating this argument we can show that eadi(M. n ) > end;([0 \m 
Y w ] n ) for all n ^> 0. This, by a similar argument as above, implies that end^A^n+i) = 
endj(A4„) +#1 for all n ^> 0. Hence, end/(A4 n ) is also asymptotically a linear polynomial 
with slope d^ in this case. The assertion, and hence, Theorem 14.21 and subsequently 
Theorem 14.14 is proved. □ 

The rest of this section is to explicitly describe the slope vector of the asymptotically 
linear function res-reg(/ n M). 

Recall from Definition 11.51 that a multigraded homogeneous ideal J C / is an M- 
reduction of I if I n M = JI n ~ x M for all ?i>fl. For each / = 1, . . . , k, 

P&k-O = niin{d^(J) I J is an M — reduction of I}, 
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and 

beg M (M) = min{n ; \ 3n e Z k such that M n ^ 0}. 

It can further be seen that if I n °M = JI n °~ l M then I n M = JI n ~ x M for all n > n and 
J is an M-reduction of /. 

Lemma 4.4. For any n > 0, we have 

S l \l n M) > npj(/) +beg H (M). 

Proof. Write / as the sum of two ideals, I = J + K, in which J is generated by multi- 
graded homogeneous elements / of I such that deg t (f) < Pj^{T) and K is generated by 
multigraded homogeneous elements g of / such that deg^g) > pJ[/(/). Then, 

I n M = ( J + K)r~ x M = JI n ~ l M + K(J + K) n ~ l M = JI n ~ x M + K n M. 

It can be seen that K n M is generated by multigraded homogeneous elements h for which 
deg,(/0>n4(I)+begfl(M). 

If for some n > 0, S l \l n °M) < n p [ ^(I) + beg w (M) then K n °M = and I n °M = 
JI n °~ 1 M. This implies that I n M = JI n ~ x M for any n > no and J is an M-reduction of 
/. However, by the construction of J, we have d^(J) < /ofK-Oi which is a contradiction 
to the definition of Pm(I)- The statement is proved. □ 

The next theorem is a refinement of Theorem 14.11 and gives an explicit description for 
the slope vector of the asymptotically linear function res-reg( I n M). 

Theorem 4.5. Let S be a standard N k -graded polynomial ring over a field k and let M 
be a finitely generated T, k -graded S-module. Let I be a multigraded homogeneous ideal in 
S . Then, there exists a vector b > (beg^(M), . . . , beg' fc '(M)) such that for n ^> 0, 

res-reg(/"M) = n(p^(I), . . . + b. 

Proof. Suppose 1 < I < k. Let a multigraded homogeneous ideal J be an M-reduction 
of / such that d^(J) = p^(J). Let Ai be the Rees module of M with respect to I and 
let 1Z be the Rees algebra of I. As before, M. is a finitely generated Z fc+1 -graded module 
over the Rees algebra of J, 1Z = © n>0 -f n i n - Let S[Jt] be the Rees algebra of J. Then, 
since J is an M-reduction of /, S[Jt] — > 1Z is a finite map. It follows that M. is a finitely 
generated Z fc+1 -graded module over S[Jt]. 

Assume that J is minimally generated by Gi, . . . , G u of degrees di( J), . . . , d u ( J). Then, 
there is a natural surjection R = k[X 1; . . . , X fc , Y 1} . . . , Y u ] — > S[Jt] given by Xj i— > Xj 
and Y s ^ G fl t, where degX^- = (e i? 0) G Z k+l and degF, = (d s (J),l) G Z fc+1 for all 
1 < i < k, 1 < j < A^ and 1 < s < w. Under this surjection, A4 can be viewed as a 
finitely generated Z fc+1 -graded module over R. By Theorem I4.2[ for each I = 1, . . . , k, 
res-reg z (/™M) = res-reg z (A4 n ) is asymptotically a linear function with slope at most 
d^(J). Suppose, res-reg;(/ n M) = a\n + b\ for n 3> 0, in which aj < d^(J). 

By Lemma [4.41 we have 

(4.4) res-reg;(7 n M) > d [l \l n M) > np [ ^(I) + beg w (M) Vn > 0. 

This implies that ai > Together with the fact that a\ < d^(J) = we now 

have a\ = p^(I). (14.41) also implies that bi > beg' z '(M). The theorem is proved. □ 
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Example 4.6. Let S = Q[a, b, c] be a standard N 3 -graded polynomial ring, where deg a = 
e 1; deg b = e 2 and deg c = e 3 . Consider a homogeneous ideal I = (a, b, c) and a Z 3 -graded 
module M = S/(a 3 ,a 2 b,a 2 c,abc). Observe that J = (b,c) is a minimal M-reduction of 

I. Thus, (p2(/),pg(/),pS(/)) = (0,1,1) ^ (1,1,1) = (^(J),^^/),^ 3 ^/)). Moreover, 
(beg [1] (M),beg l2] (M),beg [3] (M)) = 0. Theorem g3] says that there exists b > so that 
for n>0we have 

res-reg(/"M) = n(0, 1, 1) + b. 

Using CoCoA [5], we can also calculate res-reg(JM) = (1,1,1), res-reg(/ 2 M) = 
(2, 2, 2) ^ 2(0, 1,1) + (1, 0, 0), while res-reg(/ 3 M) = 3(0, 1, 1) + (1, 0, 0), res-reg(/ 4 M) = 
4(0, 1, 1) + (1, 0, 0), and res-reg(/ 5 M) = 5(0, 1, 1) + (1, 0, 0). It seems that in this example, 
res-reg(J n M) = n(0, 0, 1) + (1, 0, 0) for n > 3. 

Remark 4.7. It would be interesting to find the vector b and a lower bound n so that 
in Theorem 14.51 

res-reg(rM) = n(pfj(/), . . + b 

for all n > Uq. Even in the Z-graded case, this is still open. 

5. Appendix 

During the preparation of this paper, Bernd Ulrich asked us whether multigraded reg- 
ularity can be defined even when a finite minimal free resolution as in Definition 11.11 may 
not exist. Ulrich's question has helped us better understand resolution regularity. We 
would like to thank him for his question. We shall also propose an alternative definition 
for multigraded regularity even when finite minimal free resolutions may not exist. 

Let A be a Noetherian ring (commutative with identity). Let T be a standard Z fc -graded 
algebra over A; that is, T = A and T is generated over T by elements of ©j =1 T e; . Let 
iV = neZ fe iV n be a finitely generated Z fc -graded module over T. It is well known that, in 
general, a finite minimal free resolution of N over T may not exist. Thus, Definition 11.11 
will not work in this case. We shall introduce an alternative approach to define reg(iV). 
This approach results from our Theorem 13.51 Our new notion, reg(iV), still bounds (but 
does not capture) the supremum of coordinates (with suitable shifts) in a minimal free 
resolution of N. 

As before, for each / = l,...,k, assume that T e; is generated as a module over T 
by Xi = {x lA , . . . ,x lM } . Write T = meAf T m , where T m = neN * inj=m T n . Then, T 
can be viewed as a standard N-graded algebra over T = ® neN fc „ ;= o^n- Under this new 
grading of T, (x^) is the homogeneous irrelevant ideal. We can also view iV as a Z-graded 
T-module with the grading given by iV = mgZ N m , where N m = (& n& k n[=m N n . This 
induces a natural Z-graded structure on local cohomology modules HJ,(N) for all i > 0. 
Under this Z-graded structure (depend on I), the usual a-invariants are well defined and 
have been much studied (cf. [201 El])- We shall use the superscript »W to indicate that 
these invariants depend on I. That is, we define 

"■ l - JV ' \ max{m | H'^(N) m jt 0} if H^N) ^ 0. 
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Definition 5.1. For each I = 1, . . . , k, let 

reg,(iV) = max{af(N) + i | i > 0}. 

We define the multigraded (resolution) regularity of iV to be the vector 

reg(iV) = (re gl (iV), . . . ,reg k {N)) e 7L k . 

Observe that since H'LJN) = for all i ^> 0, reg(iV) is well defined. 

Remark 5.2. In our current setting, iV-filter regular sequences with respect to the Z-th 
coordinate, and invariants and end/(») can be defined as before. By applying a 

similar line of arguments as that of Theorem 13.51 (1). we have 

re gl (N) = max{aS5(x,),eud, (H^{N)) + N t }. 

This, together with a similar line of arguments as that of Theorem 13.51 (2). implies that 

(5.1) reg,(iV) = max{ag(x,), d®{N)} 

(5.2) = max <^ end; — 0<%< Ni\. 

I V (xi >1 ,...,Xi ii )N J ) 

Let S — > T be the natural surjection from a standard N fc -graded polynomial ring over 

A to T. Then iV is a Z fc -graded ^-module. Let G : > G p -> ► G -> -»• be 

a (infinite) minimal free resolution of iV over S, where G{ = . 5(— cfj, . . . , — c^) for all 
i > 0. For each 1 < / < /c and z > 0, set cf = maxj{c^!}, and let 

r\ = sup{cf — i}. 

i 

Let r = (ri, . . . ,rfc). By definition, r captures maximal coordinates (with suitable shifts) 
of shifts in a minimal free resolution of N. By applying a similar line of arguments as 
that of Theorem 13.21 we can show that 

(5.3) n <max{aS(x i ),rf [ ' 1 (iV)}. 

Notice that we do not get the equality in (15.31) due to the lack of Nakayama's lemma when 
A is not necessarily a field. 

Now, by virtue of (15.11) and (15. 3p . reg ; (iV) then gives a bound on the /-coordinate (with 
a suitable shift) in a minimal free resolution of N. 

Remark 5.3. Let / be a multigraded homogeneous ideal in T. Techniques in Section H] 
can now be applied, together with (I5.2p . to show that reg(/ n iV) again is asymptotically 
a linear function. 
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